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Abstract of JP9284777 

PROBLEM TO BE SOLVED: To attain motion 
compensation without a motion vector. 
SOLUTION: Plural consecutive block images 
from Fn -th to Fn+1 -th order are received, 
intra-images (Fn -th and Fn+1 -th) are 
selected, the selected intra- images are 
subject to intra-image coding as a reference 
block image (Fn -th) and a predicted block 
image (Fn+1 th) to obtain a motion vector of 
the predicted block image. Then the distance 
between decoded intra-images is detected and 
an obtained motion vector is subject to 
interpolation processing to obtain a motion 
compensation image and a difference image 
between the motion compensation image and 
the received image is obtained. Then the 
difference image is coded and the image 
subject to intraimage coding and the coded 
difference image are obtained. 
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[TITLE OF INVENTION • Video Ceding tfeihci Using Metier, Ccrepe osa : i ct 
Without Met ion Vectors And Apparatus Thereof 
(CLAIMS! 

[Claim 1 J 

A method of (seeding mcticc picture, incladiog: 

i«ceifi»g a p I d r a I i t r cf sequeetial block pic 
tires (Fo tc F»4i) and selecting i d t r a - p i c t u r ti [Tn a c d 
F^i); 

i q t r a- p i c t o r e c n c c d i o g fo; the selected intra- 
pictarcs as the refeicate block picture (Fn) and predict 
ed block picture (Fn-ri); 

iotra-picturc decoding the encoder i n i r a - p i c 

tores: 

obtaining a motion f e c I o i for the predicted bled 
picture, finding the distance between the decoded ietra- 
pictnies. and interpolating tbe obtained oc-lioo vector, 
to obtain a motion compensated picture: 

obtaining a difference pi eta re b c t sfc e » the motion 
compensated pic tire and the received picture: 

encodiag the obtained diffeience pictire; and 

p r c i i d i n g tbe icira-pictore encoded b '. g c I picture 
aod the encoded difference picture. 
(Claim 2 \ 

A method cf eccodiog moticD pictures t £ set Icrtb 
in claim 1 , wherein said block pic tore comprises a frame 
f i d t c i migf . 
[Claim 3 ] 

A method cf decoding motion pictnre. as set forth 
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in claim 1. the met bed : o c 1 8 i i r g : 

receiving said i n t r a - p I c i u r e encoder! picnies as 
the reference picture a c d the predicted p i c t c : e ; and s i i : 
encoded residue p i c m e ; 

intra-picture decoding said ictia-pUtore eoccded 
p i c t « i c s ; 

decoding said encoded difference picture; 

obtaining mo tier, vector f rem the decoded intra- 
pietnre pictures. Hading the distance betreec ibe 
decoded i n t r a - p i c t b r e pictcres and i n i e r p c ■ a t i a % the 
mot i o d vector, tc obtain a met sen compensated block 
picture; and 

adding the cbtaioed (notice compensated block 
picture and 1 b e deccded diffe recce picture U obtain a 
decoded predicted block picture. 
[Claim 4 ] 

A net bed cf decoding mot ice picture as s l* t I o i t b 
in claim 3 - wherein said block picture comprises a frame 
video image. 
[Claim 5 } 

An escode: f <? i encoding motioc pic tore, ccmpris 

i d g : 

a means for r c c e i * i c g a plurality cl sequential 
block pictures CF o tc F n - i } and selecting irtia-pictures 
( F d and F n ■" i ) ; 

a means lor carrying one i r. : : a piciire encoding 
for the selected iotia-picmres as tfce reference blcci 
p i c i i r e (F o ) and predicted block picture (F r. - : ) : 

a means for carrying ok: iotra-piciure decoding 



20 



(11) ^¥9-284 77 7 



the encode i i nt r a - p i ct i :ti : 

a means f c r c b t a i n * a g a mcricn vector f c r the 
predicted blcck picture, finding the distinct better the 
decoded iotri-pictores. aid interpolating tie obtained 
met ion lector, to obtain i metier. compensated picture; 

a means Icr obtaining a difference picture 
between the motion compensated pietcre and the receired 
pictire ; 

a means for eucodiag the obtained difference 
p i c t o i e ; 

a means icr presiding the ioiia-piclare e needed 
block picture and the encoded difference picture. 
iClaira 6 

Ao encoder of eoeciJicg mciicc pictures as sei 
lorth io claim 5, wherein said blcck pictsrc ccmpiises a 
frame video image. 
[Claim 7 3 

A decoder for decoding ct c : i g n picture, as set 
forth in claim 4, the decoder comprising: 

a means for receiving sai: iotia-pictorc encoded 
pictures as the reference picture arc the predicted 
picture, and said enccded residue picture: 

a means for carrying-out I o t ? a - p : c 1 1 r e decoding 
said intra-picture enccced pirtcres: 

a local deccditg mean? fcr decodUgsaid encoded 
residue pietcre; 

a meats for obtaining rccticn rector from the decode: inira 
picture pictures, finding the distance between the 
decoded i n t r a - p i c t c r e p i c 1 1 r e s nod interpolating the 
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en c t Icq vector, t c obtain a m c t i r o r c it p e n s a : e ti Meek 
picture; and 

a ft adding m t a n < fcr adding the c b t a i rs e i m c t i c n 
compensated block picture and the decoded residue picture 
tc obtain a decoded predicted b I c c k picture. 
[Claim 8 ] 

A decoder f c : decoding motion picltre as set 
forth in claim 7, therein said block picltre comprises a 
frame video image. 
[DETAILED EXPLANATION OF THE INVENTION! 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The pre sect id* tit ice relates tc the compression of 
digital met i co pictures, mere particular] j tc a method 
aod apparatus for processing a tiigiiiied cciicc picture 
seqoeoce fcr transmission cr storage io a compressed fcrm 
for various applications Such as digital storage media, 
television bicaocaSting, aod c c mm c n i c a '. i o o c C * C r k S . 

2. Description of the Related Art 

Id recent Tears, i o c r casing cMoris ha^c been direci 
ed toward providing digital speech a c d image tidec 
sequences fui a more efficient transmission and storage. 
Some possible applications arc digital v [ tj e c ^ , video 
phones, interact in T.V., aod interactive games. Hc*ev 
er, due tc the large amount cf data invoked, data 
compression is necessary tc reduce the amccnt cf data 
traosler. Ooe sccb eifcrt is he log jointly made by the 
International 0 r g a t i J a : i c n c I S t a t d a r d i i a : i c n (ISO) and 
the International Electro technical Commissi en (I EC). 
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This is widely kecwo is ;fcc Meting Pic lift Espcfl Group 
(MPEG). 

A typical characteristic of a m c- 1 i o d p i c i c ; c s i g d i ■ 
is thai, except for sccc tnoiict cf objects in tfec 
sceoe.theie arc few <haagcs between cccseeotitc frames. 
0 d c cf the c c mm c o I y iscd methods i c the ceding of a 
dot i g d picture signal is to divide the mctiuo pictores 
ioto grccps cf pictnics asd ccmpiess and transmit the nth 
aod (o4i)th frames, ised as lefeieoce frames, using seme 
image compression scleme tc icdeee the spatial redundancy 
of the images. A technique, referred tc a f motion 
compeos a t i cc , is ccmocoly used tc predict pictures 
between the frames a and ( n - i ) based co t h c < e reference 
frames, i.e., the frames n and (o-i). Referring tc Fig. 
1, motion compensation is a process of computing the 
spatial displacement cf hlccks c( pixels, due to mcticn o s 
the predicted picture based on the reference picture. 
The resultant mcticn vectr.is. which represent rhe dis 
placed blocks, are osed in notice ccmpccsated predictive 
ceding. 

The r 'mctico compensated picture"" referred tc here is 
a picture cccs true ted based cnJy no mcticn compensation. 
The displacement vec:c; or mctioc vector is osed tc 
represent the motion compensated picterc. The 'differ 
eocc picture" referred ic here is the difference between 
the mcticn compensa Ltd picture and the source picture. 
This difference picture is redoced in spatial j e d c c d a n c j 
aod ceded. Pic teres between the cth aod (d — i } t b frames, 
cfteo referred tc as the "icier-pictures", can be con 
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si reeled based on chf information ef the dispiaceraeot 
fcctors (motioo compensated picture) and the diflercncc 
pictores. H«oc< ; tbe mcticc compensation scienic i c d c c e s 
the nomber of bits needed tc ccie the met i C n pictoits bj 
tali o g advantage of the tempera) ccuelaticn between 
conseceti'e frames. Only the octioc fetters and tbe 
coded difference pictures are transmitted. 

With tbe use of consent ieoa! rtcticn ccmpeosaticn is 
tbc coding of motioo pi do res, tempera 1 redundancy of tbe 
met ion pictures c a d be great 1 j reduced, which cao lead tc 
a better c omp ressico ratic- T*o sets of information sit 
needed for tbe convent ional moiicn competsaticc scheme: 
motion vectors and tie difference between the pic teres 
constricted by m c t i c i teeters c o ■ y and the scarce pic 
tores. 

SUMMARY OF THE INTENTION 

A o object c t tbe present i d * c n t i c n is to p r o t i d e an 
improved method aod apparatus cf mcicE compensation cf 
tbe met ton picture cccing at low bit rate. 

Another cbject ol the present i o * e n t i o i; is tc preside 
an imprcTed method aod apparatus cf tbe moiicn pictere 
codiog with efficient, accurate aid complex 
b 1 oc k/ob i ec l/mc t i c n search schemes. 

According tc the present invention, tbe idea cl nsicg 
motion compensatioD in the ceding cf motion pictmes 
witbcul the need cf notion Teeters is proposed. 

According t c the p r e s e o : i n v e o i i c t . i h e r e is p r c v : i t c" 
a method cf coccding motion pictcre. inc iodine: receifing 
a p \ o r a ! 1 1 y d f seqncoiial b S c c I p : c : u r e s (Ft t c F n - i ) a n i 
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Selecting iotra-pi cures ' F n tst Kt-i); intra-picterp 
c d c o d i & g for the selected intra picteres as the reference 
block picture (Fc) and predicted blcck picture ( K n - i ) : 
obtaining a motion f e c t c : for the predicted blcck pic 
ture, finding the distance between tbe decoded intra 
pictures, and ioteipdatiog the obtained motion t e c t c I , 
to obtaio a motion compensated picture; obtaining t 
difference p i c t e r e between the met i o d c e m p e d s a t e e pic tore 
and the received pic 'tie; encoding the cbtaioed differ 
e n c e picture; aod providing the inl;i-picture encoded 
block picture and the eocodc-J ct ffereoce picUre. 

Preferably, ibe block picture comprises a frame video 
image . 

Also, according i c the present invent [on. there is 
provided a method of decoding mo live picture, including: 
receiving said inlri-pictirc encoded p i c t c : e s as ttc 
refereoce picture a o d the predicted p i e t o -: c r and the 
encoded difference picture; intra-pictnrc decoding said 
i otia-p ic t ore encoded p i c t e « e s de cueing the encoded 
difference picture; obtaining m u i i c c v c c t c i from :be 
decoded iotra-pictort pic tores, f i c : i a g the distance 
betFeen the decoded i 1 1 r a - p i c t c r e pictures and interpc 
latiog tbe met i c o rector, ic cbtaio a mciico c c m p e o s a t e d 
block picicre; and adding the obtained mrticn compensated 
block picture and the decoded diflerence p'icttre : c 
obtain 3 decoded predicted block p i t i o ? e . 
According to the present i c v e n i i o n . there is provided an 
eccodcr encoding mot i c & pictnie. cos prising: a meats for 
receiving a plurality of sequential blcck picture? ( F n t c 



25 



(16) 1$gpP9- 2 8 4 7 7 7 

Fn-ti) a o d selecting it l i a-p i c i a r c « (Fc and Fc-i); a means 
Icr earryiog-cot intra-pictB:e encoding lei the selected 
intra - pict arcs BS the reference bicck picture (Fn) atd 
predicted block picture iFn-i}; a means (or carry iag-oat 
intra-picture decoding tbe encode; iatn-pictirei; a 
means fcj obtaining met ion vectcr for tbe predicted blcck 
pictare, finding tbe distance between the decoded iotra- 
pictirei and interpolating tbe o b i a i & e a met i en t t c t c i . to 
obtain a metier, compensated picture; a mean? f c i obtaiE 
i d g a difference picture between the motion compensated 
pictare and the received pieU:e; a means Icr encoding 
the obtained difference picture; a means for providing 
tb< tot r 3 ~ p i c t ore encoded block picture and the encoded 
' difference picture. 

Also. acccTdiog to tbe present i n v e n i i c a , there is 
provided a decoder fcr decoding net icr pictcre. ccmpris 
ing: a means for receiving the intra-picture enecried 
pictures as the reference p i c ! i- r e and tbe predicted 
picture, and the encoded difference picture: a means fcr 
carrying-cut intra-picture e e c 0 d : n g Said iotra-pictcre 
encoded p I c t a i e S ; a local decoding means fcr decoding 
said encoded difference picture; obtaining motion Teeter 
free the decoded i n 1 i a - p i c I u t e pic: c res. finding tbe 
distance bct*ceo tbe cccodcc i r. : : a - p i c t u : e pictures and 
interpolating tbe met; en vectcr. to cbtain a motion 
compensated blcck picture; and an adding means fci adding 
the obtained motion compensate!; block picture an 6 the 
decoded difference picture ; c obtain a seceded predicted 
blcck picture. 
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This proposed method cao rcdite ibe c c m p : e ? s i c d ratio 
since the del ice vector infer ma lice Dees sot be transmit 
ted. Mo r e o t e : . the possibility g f -he nc : i c e vectors 
being corrupted by noise ii the coded bit stream is 
transmitted io a d o i s y c b a o o e I cao be eiimirated. 
Furthermore, more efficient, iccvu'.c, a c c {cmpiex 
b I ock/ob je c t/rac t i oo search schemes ins-cad (! the cenvee 
ticnal block, matching motion compensation ceo be imple 
me oted wit beat increasing tbe compression rjlio- 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

These and other objects and fcatorcs cf the present 
invention will be come more apparent from tie following 
description of tbe preferred embodiments made with 
refeience to the accompanying drawings. 

BASIC CONCEPT 

The present invention relates to improviig the motion 
compensation cf the met i c o pictcre coding a: a lev bit 
rate. The main purpose cl the i o v c n : : c n is t n eliminate 
the need to transmit motion vectors in motion ccmpensa 
tion pictires so as to transmit, calf tbe t it f o r m a t : c n of 
the difference pictores. 

The idea of the present i oven tion is to ise t*c 
intra-pictores, that is, spatially compressed picteies, 
which are a few frame pictores apart and be.cng to the 
same scene; that is. the frame a at time to and frame 
(n-H) at time to-i; transmit tbe !»c- ini;a-»ictires to the 
deccdiog end., and perfmrn the Same motion compensation 
can at both the encoder sod decode;. Unlike the ten vet 
tiunal motion compensation scheme, i h e met i to compensa 
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tion is performed by ssicg any : n \ r a - p i c t c r c as the 
predicted frame pictoit and iicdiog the b e i t match 
b 1 c c k s/ objects due tc motion en the predicted frame 
picture based 00 tbe reference f 1 a m e picture. The 
encoder and tbe decoder ise the same set cf locally 
generated ruction feetcrs fc the predicted frame pic 
teres. Mot i cn compel sated pi etc res fcr pictcies between 
the pic tires of the frames c a d d (n-i) cao be obtained by 
interpolating the s a as e set of motion vectors obtained at 
the encoder and decor e r , based on their pesitien from the 
relerence frame p i c t e r e . Only the difference pictures 
(the difference between the motion compensated pictures 
and the source pictures) are transmitted Jo the decoder. 
Tbe decoder can obtain the pictures between the frames n 
and ( d t i ) , nsiug the 'sell generated 3 motion compensated 
pictures together w i 1 h the difference p Uteres. 

It is Yerv important to select the appropriate intra 
pictures to male sore that ibe tempo- a! correlation 
between the two selected i n i r a -p ! c t u : e s in a given group 
cf pictures is high. Similar to the conventional motion 
compensation scheme, the two selected ictra-pictares have 
to be in the same sctce. Also, there seen! 3 be iittle 
difference (move me fit) b e i * e e o these 1*0 i u 1 : a - p i c t u : e s 
and prefeiablj sot me tics should be continuous. 

The present method first find's the appropriate metier 
vectors fcr the two intra-piciures. 

Figure 2 is a graph shewing an example cf backward 
mcticn compensation vbere mot inn estimation for the frame 
picture Ft (the predicted frame picture ) is based on the 
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frame pi dare Fo-M (tbe reference f r a re e pic tire }. The 
ootloo compensated frame Icr the frame picture F&-1 caE be 
obtained by interpolating motion rcctcr (MV) fcr tbc 
frame pic tore Fn. i.e. tbc out ice vector MV fcr the frame 
pictare F o - 1 is 3/4 the motion tectcj .MV fc; tbe f r a ire 
pi c t o r e Fa . 

Figure 3 is a graph shoeing id ei ample ol fc:*ard 
coo t i o d compensation wfcete motion estimation fcr the frame 
pictare Fd-M (tbc predicted frame picture ) is based en 
tbe frame picture Fo (the reference frame picteie). Tbc 
(notion ccmpeasated frame foi tbe fume picture F r* + 3 cac be 
ob u iced by interpolating tbe motion vector MV for tbe 
frame ptctorc Fo. i.e. tbe rccticG vectci MV fc: tbe frame 
picture Fo-^3 is 3/4 tie motion vector MV fcr Fd-4. 

Referring to Figs. 2 a n 5 3, tbe two iotri-pictim 
are c bo sen three frames apart, i.e.. Fn and Fn-4 are 
c bo se o . 

Backward notion compensation referred tc here is a 
motion c n rupee sat ico scheme that uses the frame picture 
Foi4 as the reference frame picture tc predict the frame 
picture Fn tc obtain the metier » e c t c r s MV fcr the frame 
picture Fo based or tbe distance bet veer, the frame 
pictures Fa t 4 tc F n asd the trace picttres Fn-M tc K r * I . 

Similar if. the "forward mcticc compensation" refer re c 
tc here is tbe motion ccmpeosatico scheme that uses tte 
frame picture Fo as the -reference frame to predict tbe 
frame picture F o * 4 t c c b i a i r> tbc motion * e c i c i s MV for the 
frame picture Fo-M. Mo i i o c vectors icr ifec frame picture 
Fd-3 cao be u b t a i c bj inierpclitisg the mcticn sectors MV 
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of the frame picture F o based u t fe e distance b e I * e p. d the 
frame pictures Fa tc Fn-4 and the frame piciaies Fo tc Fn ! 2. 

Since the mcticc feelers MV are primal i ! y fnr the 
predicted frame picture , i.e. the frace picttre Fn in 
the cast of backward motion compensation and the frame 
picture Fn-M it the case of fcrward motion c ccp e n £ a i i o o , 
motion vectcrs MV fcr the frame picture Fn-51 ire mere 
accurately represented if cbtaiced bj i o t e r p o ". ating 
Dotico vectors obtained osiog backward mctico ceropensa 
lion. Also, mction vectors fci the [rame picture Fn^3 are 
more accoratelv represented if cbtaiced by interpolating 
moticn Ftctors cbtaiced using forward mctioo ccmpeosa 
tion. For the frame pictures at the middle between the 
i o t r a -p i < t o r e s , a ccmbioatico of forward aod backward 
motion lectors is ased. 

ENCODER 

Figure 4 is a blcck diagram cf tie oc-mciUo vector 
motion compensation encode!. Fe. FnH. and Fn ; j denote 
pictures (images) from frames c, o-i aod n-j respectively 
where the frame picture Fn-H is any frarce picture between 
the frame pictures Fo and Fo-i. MV indicates mctico 
vector and MX is referred tc as metier; c ompe n » a t i c n . FM 
indicates a frame mcmcM. Ck d enures the cedtd represcc 
tatioo cf Fl fcr o ^ k ^ c - i i . 

The encoder 100 comprises a pleralitycf serial 
connected frame memories (FM) 102 tc 108 which receive 
and store seqientia! frame pictures C v idee images) Fo tc 
Fn-i : where i=l,2,3 ? — , m. The encoder ICC also ccmpris 
e s a first 1 c c a 1 encoder 110 f c ; c a r : y j t g est Intra- 
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picture eoccding for the frame pi c t c r e £ Fc ac-d Fo-i acd a 
local decoder 112 f c r carrying cut i n t r a * p i c U r « decoding 
on the encoded pictures Co and C o - i cbtaioe: al the local 
encoder 1 1 0 by the i c l r a - p : c t u r e t n c e d i tg . Tbe decoder 
112 provides decoded : r a ra e pictures F : c aod F : n - i which 
ccrrespood to tbe source frame pictures Fo aod Fn-i. Tbc 
encoder 100 comprises a raciicc rector (it it IU for 
cbtainiog i mot i c d vector MV for tbc predicted fiimc 
picture, aod i mot i o d compensation ooit 116 i o r providing 
a motion compensated picture. The eoccder 100 comprises 
a sibtractci 118 and i buffer 122, which are osed tG 
obtain a residne frame pictme by calculating the differ 
eoce between tbe motion compensated picture frcm the 
motion compensation nut It G and the source frame picture 
from the buffer 112. The encoder 100 comprises a second 
local encodej 120 for encoding the difference frame 
picture from the subtracter 1U anc a seicctcr 122. 

Eefeiriog to Fig. i . the encoder 106 first chosen the 
appropriate i. and thf frame pictures Fn-i. F n - i - 1 , .... 
Fnrl, Fn are first stored in tbe frame memories 102 to 
108, In the first local enccdei 110. iniri-pictirc 
encoding is performed on the frame pictures Fo and F d : i . 
Tbe coded intrapietores Co acd Co-: are seut to a decoder 
200 shorn in Fig. 5 tbrcogh the selector 122. Tbe loca! 
decoder 112 is used t decode the c e d e i pictures c f the 
frames Cn aod Cn^-i so that motion compensation cao be 
performed on tbc Same pictures at both the eoccdiog aod 
decoding cods. A I tbe mo tins ree'er unit 114, motion 
compensation is performed with the decoded frame picture 
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F* o is the reference frame pictt:c a d d the decode: frame 
picture F'n+i as the predicted frame p i c t c : e c: t i c e - v c r s a 
depending on the location cf the frame picture Fo-j. 
0<j<i , as describee a be re. With the metier Tetter MV for 
the predicted frame cbtaioed. the actios vector MV for 
the frame pictgre Fn + j is obtained by ifiterpolitifif the 
motion vector MY for t h * predicted frame pic tore. At the 
notion c oeip e n s a t i c o unit 116, the mcricn compensated 
picture for the frame F o 1 j is ccostrncted from the inter 
polated motion vector. The difference picture for tbe 
frame Foij is constroctrd from the interpolated motict 
tector. The difference picture fci Fn+j is obtained at 
tbe subtracto: LIS by taking the difference between the 
source frame picture Fn-^j and the motion compensated frame 
picture for F s o * j , is reduced 1 c its spatial i e d d a d a n c ? , 
and is coded at tbe sccood local encoder 120 for trans 
mission. The order of the coded pictures output 1 r c as the 

selector 112 is Co+i-1 Cn-1, Cn-i. Cc, *here Ck denotes 

the coded Fk for o ^ k < n- 1 i . 

There are many advantages associated with the abc*e 
scheme OTer tbe ccnvecticnal scheme. First cf aii, since 
no motion vector is traosraiticd. c r e r h « a d for transmit 
ting the motion >cctojs is c i i m i t a t c d . If g i c efficient. 
accoJate. aod complex cb j e c :/b ! cc t/mo I i c r: scaicb tech 
oiqnes including block and object matching', atfioe motion 
models that deal with rotation and scaling ' H . J c % a • a i\ 
al. Video coning b s i n g segmen;-ba?eri a f f i 1. 1 m o t i r. n 
compensation. {Prcc. cf Internationa! Picture C g c : d g 
Symposium PCS "94, pp. 238-243. Sep. 1994.)}. cveriapped 



32 



(23) 



W9-2 847 7 7 



mcticn ccmpecsatic-c (C. An re nog ei a!. Overlapped blcck 
motion cotDp^DSaticD. (Pioc. cf Visoa! Common, and I n3 a f e 
Processing '92. pp. 5 61-57 2. No. 1 9 9 2 . ) ) . f a c i : on a I - p a I 
accuracy (B Girod. Mc t i on - c crtpe n s a t i en predicticn v i t K 
f rac t i c oa 1 -pa I accoraev. (IEEE Tratsacticns Cfi Ccmret&i 
calicos, vol. II, oc. 4, pp. 604-612, April 1993.)), etc. 
can be adopted vithest a & iocrease it tbe cedtc bit rate. 
!o addition, the pcssibility cf met i c d i e c t c j S ccrrupted 
by noise is eliminated. 

Figore 5 is a blcck diagram cf a n c -mc i i c n feeler 
notion compensation decoder 2 00. Ft. F d - i aoi Fn-rj denote 
frame piclores (video images) Ijce frames o, q-m and n-j 
respectively wfeerc Fo-j is any frame between Fa and Fn+i. 
MV is a motion rector and MC is referred to as motion 
compensation. FM is a frame memory. Ck denotes the 
coded representation of Fk fc: n ^ k ^ o - i . 

Tbe decoder 20 0 cusp rises a first selector 202. a 
first local decoder 204, frame memories 206 and 208, a 
motion vector unit 210, a metier compensation en it 212, a 
second lecaf decuder 214. an aide: 216. aoi a second 
selector 218. 

The decoder 2 0 0 is y e r y similar in tbe encoder 1 0 C 
shown in Fig. 4. Referring in Tip. 5. the ceded data fc; 
the (Tame p i c ' b r e s Fn and F n - : . C n and C n : : frcrr. the encoder 
100, respectively, are first i e c e i ? e d at *oe selector 202 
a o d decoded at tbe local decoder 204 and stored in the 
Irame memories 206 and 203. As in the enccder ICQ, 
motion compensation is performed with the frame picture 
F o as tbe reference frame pictore and the frame picture 
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F o — i a $ the predicted f r a m e p i c t o r e or ticc~veisi d e p e t * 
icg oc the Iccatict cf the frarre picture Fc-j, 0<j<i. 
Witb tie net i en teeter MV for the predicted line picture 
obtained, tie metier. Teeter .MV Icr the frame pi cure Ft-j 
is obtained by interpolating the motion vector MV for the 
predicted frame picture and the (notice compensated Irsrac 
pictire for the frarce picture Fn-i-j is ec&Eiuctcd from the 
interpolated motion recicr at the so its 210 and 2)2. 
Witb ibe residoe picture for the frame pic t ere Fc-j 
decoded at the second local decoder 214, the decoded 
pictarc for the frame picture Fo-^j is obtained by adding 
the motion compensated picture F o t j and the decoded 
difference picture Icr Fn + j at the adder 2115. The cider 
cf the decoded picnics oitpot frcm the selector 218 is 

Fo + i, Fu-I . Fc. 

With the above proposed scheme, motico compensation 
can be achieved Mil out Lbe need tc transmit the metier, 
vectors. Merc accurate aod efliciet: b 1 cc k/c b j t c t/mc t 1 c o 
search techniques cm be obtained * i t h c o t the need t n 
increase the bit rate due tc ibe transmission cf mctico 
vectors. Also, with ttc proposes forward and bact*ard 
motion compensation meibeds, mere accurate motion ccmpen 
sated pictures can be obtained Irons the ioterpolatec 
motion vectors. 
[BS I CF EXPLANATION OF THE DRAWINGS' 

Fig. 1 is a graph shoving an example cf predicting a 
frame from a reference frame nsing the ecofeii ticca! 
mot icn ccmpensa t ion scheme ; 

Fig. 2 is a graph shewing at example cf backward 
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mot i c d ccmpenfalico where met i r* e c 5. t : ffi 1 1 i o c I C : F d [the 
predicted frame) is based ct Fn-4 (:ke referecce (nee); 

Fig. 3 i J a graph shewing a c e x a rt p ! e c f f c r cri r d 
mot icq coupe csa t i co she re met i c d e £ : i r. a t i c d for F o - 4 (the 
predicted frame) is based od Fn (the reference frame); 

Fig. 4 is a blcck diagram cf a &c -metier, vector 
action c oope c s a t i c o eoccdei. are 

Fig. 5 is a block diagram cf a Do-mcticn Teeter 
motion compeosaticD cecoder. 
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ABSTRACT OF THE DISCLOSURE 
A video coding method osiog motico compensation 
without cot i go vectors, ice lading receiving a pi if a! it? 
of sequential block p t c t e r c s (Ft to Fc-i) aod select i d g 
iotra-p ic t ores (Fo aod Fo+i); i o t r i -p i c t q r e eccodiog f c i 
the selected i ot u -p let lie S a! ibe reference block 
piclare (Fo) md predicted block picUre (Fn-i); iotxi- 
plctore deccdiaf the encoder int/a-ptctaics; obtain i c g a 
nolioD vector for t b c predicted block picture, finding 
the distance betveeo the decoded intra-picttjres, and 
interpolating the obtained motion vector, to obtain a 
cotton ccmpensated pic tare; obtaining a difference 
picture between the nut ion c cmp e us a t cd pictcre and the 
received picture; eoccding tbe obtained difference 
picture; and providing the i £ 1 1 a - p i c 1 c ; e encoded block 
picture and the enccded difference picture. 
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